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Abstract: A complete description of the invertible matrices over a distributive pseudo-lattice is given, 
Some necessary and sufficient conditions for a matrix over a distributive pseudo-lattices to 
be invertible are obtained. Moreover, it is proved that a matrix is invertible if and only 
if it is a permutation matrix over an integral distributive pseudo-lattice. These results 
can be regarded as generalizations of the previous results on the invertible matrices over 
distributive lattices and commutative inclines. 

Keywords: distributive pseudo-lattices; invertible matrix; orthogonal 


Classification: AMS(2000) 15A09; 15A15 CLC number: 0151.2 Document code: A 


1 Introduction 


Invertible matrices include some important kinds of matrices. Luce!!! showed that a matrix 
over a Boolean algebra of at least two elements is invertible if and only if it is an orthogonal 
matrix. Zhaol? proved that a fuzzy square matrix is invertible if and only if it is a permutation 
matrix. Give'onP! developed the theory of invertible lattice matrices, which generalized the 
result of Luce!4]. Zhaol^9! discussed the conditions to invertibility of matrices over a kind of 
Brouwerian lattices and an arbitrary distributive lattice, respectively. Recently, Han et all® 
gave a complete description of the invertible incline matrices, they investigated some necessary 
and sufficient conditions for an incline matrix to be invertible over inclines. 

In the present work, we consider the invertible matrices over general distributive pseudo- 
lattices. We give a complete description for the invertible matrices and obtain some necessary 
and sufficient conditions for a matrix over a distributive pseudo-lattice to be invertible. Also it 
is proved that a matrix is invertible if and only if it is a permutation matrix over Z, where Z 
is an integral distributive pseudo-lattice. These results can be regarded as the generalizations 
of the previous results on the invertible matrices over distributive lattices and commutative 
inclines-9). 


2 Definitions and notations 


In this section, we give some necessary definitions and notations. And we also give an. 
example for distributive pseudo-lattice. In the following, for the definitions and notation of 
invertible matrix and permutation matrix etc, readers can refer to [6]. 
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Definition 2.1 A nonempty set L with additive “+” and multiplicative ^" is called a 
distributive pseudo-lattice if the following conditions hold: 

1) (L,+) is a semi-lattice; 

2) (L,-) is a non-commutative semi-group; 

3) sly +z) = zy + zz, (y +z)z = yr + zs for all z, y, z € L; 

4) x+gry= z +yr = r for every z, y € L. 

In a distributive pseudo-lattice L, we define a relation “<” as follows: for every z, y € 
L, x < y 4 z +y = y. Evidently, the relation “<” is a partially ordering over L. Besides, 
for every z, y € L, we have zy < x and yz < x. We assume that L has the additive identity 0 
and the multiplicative identity 1. That is, for every z € L, we have 0x = 20 = 0, lx — 11- 1. 
Clearly, 1 is the greatest element (the unit) of L, and 0 is the least element (the zero) of L. 

Clearly, Boolean algebras, Fuzzy algebras, distributive lattices and commutative inclines are 
distributive pseudo-lattices. 

Example 2.1 Let Q be the set {0,a,b,c}. Operators addition "c" and multiplication 
“@” are defined over 2 as the following Tables 1 and 2. 


Table 1: | addition “®” Table 2: multiplication *&" 
D 0 a b c @ | 0 a b c 
0 à 0 a b c 0 0 0 0 0 
a a a b c a 0 0 0 a 

b b c 0 a b b 
c c c c c c 0 a b c 


It is easy to check that (0, 6, &) is a distributive pseudo-lattice. 
Definition 2.2 Let A € Mmxn(L) (n 2 m). The permanent of A is defined by 


per(A) = » @1¢(1)@20(2) ` *" &mo (m): 
c€ó(m,n) 


where m and n denote the sets (1,2,--- , m) and {1,2,--- , n), respectively, ó(m, n) is a set of 
all injection mappings from the set m to the set n. 

Definition 2.3 If ab = O(ba = 0), then a and b is said to be left orthogonal (right 
orthogonal). If a and b is both left and right orthogonal, then a and b is said to be orthogonal. 
If aikai = aua = 0 (i € m,k,l € n,k # 1), then A is said to be rows orthogonal; if 
04,01; = a0; =0 (7 € n, k,l Eem, k Z D), then A is said to be columns orthogonal. 

Definition 2.4 If a+ b= 1, then b and a are said to be mutual complement. If a and b 
are both orthogonal and mutual complement, then a and 6 are said to be mutual orthogonal 
complement, and b(a) is the orthogonal complement of a(b). 

Obviously, if b is the orthogonal complement of a, then a is also the orthogonal complement 
of b, i.e., a and b are mutual orthogonal complement. 


NO. 5 Zhang Guoyong: Invertible Matrices Over Distributive Pseudo-lattices 799 


If 
n 
X ar = 1, 
k=1 
for every i € m, then the rows of A are said to mutually complement, if 
m 
yea =1, 
k=1 


for every j € n, then the columns of A are said to mutually complement. If the rows (columns) 
of A are both orthogonal and mutually complement, then the rows (columns) of A are said to 
mutual orthogonal complement. 


Definition 2.5 A distributive pseudo-lattice L is integral, if there do not exist nonzero 


elements a, b € L such that a and b are mutually orthogonal complement. Denote Z a integral 
distributive pseudo-lattice L. 


3 Invertible matrices over distributive pseudo-lattices 
In this section, we give a description for invertible matrices over a distributive pseudo-lattice 
and obtain some necessary and sufficient conditions for the matrices to be invertible. Also it is 
proved that a matrix is invertible if and only if it is a permutation matrix over Z. 
Proposition 3.1 If A € M,,(L) is invertible, then AAT = AT A = h. 


Proof The fact that matrix A is invertible implies that there exists X € M,,(L) such that 
XA — AX = I4. Let A= (aij), X = (zij). Then AX = J, implies that when i Æ j, 


TL 
3 ainte; = 0, 
k=1 
ie. aix; = 0 (i Æ j,k € n), and when i = j, 
n 
So aazus =1. 
k=1 
Similarly, X A = J implies that xj,a,; = 0 (i Æ j,k € n), when i = j, 
n 
$ tikari =1, 
k=1 
Hence, for every i € n, we have 
n n n n 
X an; >> anne = 1, tee sacs =1, 
k=1 k=1 k=1 k=1 


that is 


n n 
) aki = 1, J Tik = 1. 
k=1 k-l 
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Therefore, 


n n 
Gji = Aji’ 1- asi J Tik = ) GjiXik = AjiTij + ) AjiLik = AjiXij +0 


k=1 k=1 kj 
n nm 
= AjiLig + X Qkidij = 1 Oki = ( 1 ay; Tij = l: Tij 5 Tij. 
kj k=1 k=1 


Consequently, X = AT, that is, AAT = ATA = I. 
Obviously, when A is invertible, AT is also invertible. 
Theorem 3.1 The matrix A € M,,(L) is invertible if and only if the rows and columns of 


A are mutually orthogonal complement. 
Proof “=>”: If A € M,(L) is invertible, by Proposition 3.1, AAT = ATA = I, which 


implies 
n n n n 
2 2 
San > Soa}, =1, ag 24-1 
k=l k=1 k=1 k=1 
that is 
n n 
ai, = 1, Y ak; = 1, 
k=1 k=1 


and when k Zl for i, j,k, lEn, 
Ani — 0, akja =Q. 


Consequently, the the rows and columns of A are mutually orthogonal complement. 


"e^: Tf 
n n 
X ane =1, Soak; =1, 
k=1 k=1 


and aikajk = 0 for i Æ j, i, j,k € n, then 


n 
= 2 c 
Qij Mas = aij, Qij = Qij. 
k=1 


Hence 
Tr n 
di aie = Di aie = 1, 
k=1 k=1 
Therefore, 
n 
AAT = 93773 = In 
k=1 
If 
n n 
2,0x-l ag 
k=1 k=1 


and when i Æ j, axiax; = 0. 
In the similar way, we can prove that AT A = In. 
Consequently, A is invertible. This completes the proof. 
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Theorem 3.2 A € M,(L) is invertible if and only if Al! = I,, where [n] denotes the 
smallest common multiple of the integers 1,2,--- ,n. 

Proof “=>”: If A € M,(L) is invertible, then by Proposition 3.1 and Theorem 3.1, we have 
AAT = AT A =I, and aya = 0, akja = 0 for i, j, k, l€ n, k #1. Now let AM = (ab. In 
the following, we consider the multiplicative product 


[n]... ee , ; : : 
Qij — Qiiy Qiziz Qiziz ^ Vinings Qingringe 77 7 Pigs] zip] 1 lin- 


When n = 2, the identity 1 = (a11 + a12)(a21 + a22) = 211822 + 01202; implies 211822 + 
012021 = 1. 


Since 


421011 + 422021 = (221011 T 422021) ‘l= (a21011 + 422021) (@11422 + 012021) 


= 021011011022 + 022021011022 + 021011012021 + 022021012021 = 0, 


we have 421011 + 422821 = 0. Similarly, we can prove that a11412 + @12@22 = 0. 


Hence 
2 
ay, + 012021 011012 + 012022 
All = A? = 
021011 + 422021 21012 + a3, 
2 
ay, + 012021 0 
B 11 € In. 
0 21012 + az, 
When n > 2, it follows from [n] ^ 1 > n that j in ap] coincides with one of 71, i2, +++ , ?[mj-1. 
If j coincides with the ([n] — 1)-th index of ài, ++- , $[j-1, Le, J = Unj-1, then 
Gi) aiu] i in] # 0, iff Unj—1 = 1[n]-2 T 
al} = Qi Qi i? lizis ``" Vinings Vingrings 777 ipu] aq] itp] id a 0 
iff 
t= ty = ig =- = İn] = ij- = J. 


If j # iln]-1 and j = iin]-2, then Gin} —si{n)—2 ip] - 2i n]-1 tin] -1 # 0, iff Un} -3 = Unj-1- Since 


[n] is multiple of 2, then at?! = Qj Gi igQiois ^" Gigig i Vingringa 777 iq] 2i] 1 lijn- Æ 0, iff 
ipj-i = ij-s = dp-s = 5 = pp Qk-1) = = inj = Bina = Sps]-a = t = ink) = 
-= 14. 
If j A ip] p ij]-2 ttt 5 Unj—n—-1 and j = imj—n, then in a similar way, we can prove that 


[n W: TW EU . 
al = Aji, Qiziz inis ^" iig 1b ade Qi ys 2i[]-1 8 d)-13 # 0, 
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iff the following conditions hold. 


T= tn S ign = =f, 
4 = ty—1 = dida 
tk = tn—k = lon—k Un]—ks 


n . 
Consequently, we have alt! = Gii Qiziz lizis "Vining Pingringa ^ Dip aiu iu aj = 0 with 
i Æj, for all i, j € n. Thus AM < J. 


On the other hand, it follows from AAF = J, that 


[n] Inj 
—— Oe! 
APAT) ="4A..-AATAT... AT = Ip, 


that is 
n 
Yid =. 
k=1 


So that 


ad e af + Ya = So af) > Jafa = 1, 
kži k=1 k=1 
ie., a? = 1. Then Al < I, and all = 1 imply A” = T. 
"e: EAP = In, then APUA = AAI- = In. By the definition of the invertible matrix, 
matrix A is invertible. This completes the proof. 
Proposition 3.2 If B € M,(L) is invertible, then Per(AB) = Per(A) for all A € Mp (L). 
Proof If B € M,(L) is invertible, then by Theorem 3.1, the rows and columns of B are 
mutually orthogonal complement. Hence, 


n 


»» 0150; 5 002i, Di,o(2) ** * Qni, bina(n)) 
c€ó(n,n) l4, dn 
3kleLkZ£li-i 
nr 
«X (EY bettie) =0 
c€ó(n.n) l€iü,i,,i€n 
VkEleLkzlij-i 
Thus, 
n 
2 ( » 014 bi, (1) 82%2 dino(2) : C) E 
c€ó(n,n) i€Ziü,i.-odaxn 


JEleLkX€Li-ci 


NO. 5 
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In a similar way, we can prove that 


2 


c€ó(n,n) 


nr 


y 21s (1)05(1)4 02e (2)06(2)is ^^^ Qno(n)bo(n)in ) = 0. 
143424 €n 


3klenkzliy-i 


The above two equations together with 


5 boi (azli) = 1, 


o2€o(n,n) 


for every i € n, yield 


Per(A) 


5 O16 (1)02e(2) ` * ' Ina(n) 


c€ó(n,n) 
» CE by bes (1)o2(1)) no G9 ( 5 be ost) } 
ei€ó(n,n) o2€¢(n,n) o2€¢(n,n) 
» ( »» Ali bi, o (1) @2i2 Dina (2) ' * * ni, boots) 
FEMME) 44i... in Xn 
Vklenkslii£i 
n 
+ 5 ( 25 03i, 0i, o (1)02i5 Di, 5(2) *** Anin bist) 
cc6mm  1<inizn inn 
JklEeL,k#lik=ù 
"T 
PB ( yo 014, biro(1)@2izbizo(2) ^^ * Onin bio) 
ream) iiid En 
V kl Enk £l ik zd 
n 
+ y ( 5 Q1¢(1)b9,(1)i1 A2¢(2)bo(2)i2 1" Ano(n) bi, ) 
c€ó(n.n) 


1<i1,ig,-++ jin <n 
3klenkzliü-iü 


2 $3 arxbio(1)) $3 azkbro(2)) gx $3 ankbeo(n) ) 
k=l k-i 


ccó(no) k-l 


n 
P adis = Per(AB). 


This completes the proof. 


Remark 3.1 When B is a left multiple to A over a distributive pseudo-lattice, Proposition 
3.2 does not hold. For example, consider (Q, $, &) in Example 2.1. Let 


0 b 0 
B= a ee l 
c 0 c a 
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then 
c à c a ) 
BA = . Per(BA) = Per = 0 x Per(A) = ba =a. 
b 0 b 0 

Corollary3.1 If A € M,(L) is invertible, then Per(A) = Per(AT) = 1. 

Proof If A € M,(L)is invertible, then by Proposition 3.1 AT A = In. Thus by Proposition 
3.2, we have that Per(A) = Per(AT A) = Per(In) = 1, i.e., Per(A) = 1. And by Proposition 
3.1, AT is also invertible. Hence Per(AT) = 1. 

Remark 3.2 Obviously, over a distributive pseudo-lattice L, Per(A) # Per(AT) in gen- 
eral. 

Theorem 3.3 Matrix A € M,(L) is invertible if and only if Per(A) = 1 and the rows and 
the columns of A are orthogonal. 

Proof “=”: The result follows from Theorem 3.1 and Corollary 3.1. 

“<=”: Since 


n 
1=Per(A)= M. ag)2260) 7 io(i)*** @no(n) € 3 as Y air, 
e €ó(n,n) c€ó(n,n) k=1 


1 = Per(A) = y Q1o(1)020(2) * ' * @no(n) 


c €ó(n,n) 
"n 
= 2 { ME 901e(1)82e(2) `’ ` Cko(k) "^ ano(n)] 
"7!  eed(nn) 
a(k) = j 
7 n 
E Xi D anj} =9 akj 
ker e € ó(n,n) k=l 
alk) =j 
Hence, we have 
n n 
X ar=l, X an; =1 
k=1 =1 


Together with the fact that the rows and the columns of A are orthogonal, by Theorem 3.1, A 
is invertible. This completes the proof. 

Proposition 3.3 If A € M,(L) is invertible, for every i,j € n, there exists orthogonal 
complement of aij. 

Proof If A € M,(L) is invertible, by Theorem 3.1, we have 


dij So ax =1, aij X air =0, (Y au)ais = 0(i, j € n). 
kžj 


kzj kzj 


Hence $^ aj, is an orthogonal complement of a;;, similarly, we can prove that 5^ ax; is also 
kj kži 
an orthogonal complement of a;;. This completes the proof. 


Theorem 3.4 Over an integral distributive pseudo-lattice Z, a matrix A is invertible if 
and only if it is a permutation matrix. 
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Proof Let A € M,(L), if A is invertible, by Proposition 3.1, A7! = AT. In the following, 
we will prove that AT is a permutation matrix. Suppose that AT is not a permutation matrix. 
There exists aj; such that aji 4 0 and aj; #1. Let b= Y ajk. By Theorem 3.1, we have 

kži 


aji +b = X ajr =]: 
ken 


So b #0. Using Theorem 3.1 again, we have 


aid = aj; X ajk = »» QjiQjk = 0, baji = (Sain) aye = 3 ajkaji = 0, 
kzi kzi kzi kži 
i.e., there exist non zero aji, b € L such that a;; and b are mutual orthogonal complement. This 
contradicts with that Z is an integral distributive pseudo-lattice. This proof is thus completed. 
Clearly, The set of all invertible matrices forms a subgroup in P4(Z). 
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